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1. (previously presented) An apparatus for controlling data flow through a network, 
the apparatus comprising: 

one or more processors; 

memory coupled to at least one of the one or more processors; and 

a plurality of time-based queues logically configured on the memory and together 
defrcuAg a period of time with each time-based queue defining a separate increment of time 
within the period of time, whereby each time-based queue is set to dequeue all of its contents at a 
separate time, every time that a specified increment of time elapses, 

wherein the processor is configured or designed to direct (i) data or (ii) grants to transmit 
data to particular time-based queues based upon network traffic shaping delays prescribed for the 
data or grants to transmit the data. 

2. (original) The apparatus of claim 1, wherein the apparatus is a router. 

3. (original) The apparatus of claim 1, wherein the apparatus is a cable modem 
termination system. 

4. (original) The apparatus of claim 1, wherein the separate increments of time defined 
by the time-based queues are each of the same length. 

5. (original) The apparatus of claim 1, wherein the separate increments of time defined 
by the time-based queues are configurable. 

6. (original) The apparatus of claim 1, wherein the period of time defined by the 
plurality of time-based queues are configurable. 

7. (original) The apparatus of claim 1, wherein the one or more processors are further 
configured or designed to determine network traffic shaping delay. 

8. (original) The apparatus of claim 1, wherein the one or more processors are further 
configured or designed to discard data or a request to grant transmission of data if a network 
traffic shaping delay is greater than the period of time defined by the plurality of time-based 
queues, 

9. (original) The apparatus of claim 1, wherein the one or more processors are further 
configured or designed to transmit, without buffering in a time-based queue, the data or issue 
grants to transmit data if there is no network traffic shaping delay. 

Application No.: 09/276,917 2 
Atty Docket: CISCP100/1156 

PAGE 4f10 * RCVD AT 12/612005 7:16:33 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/24 * DNIS:2738300 1 CSID:5106630920 1 DURATION (mm*ss):04-08 



DEC. 6. 2005 4:20PM 5106630920 



NO. 838 — P. 5 — 



10. (original) The apparatus of claim 1, wherein the one or more processors are further 
configured or designed to direct network packets of varying sizes to the time-based queues. 

1 1 . (original) The apparatus of claim 1, wherein the apparatus is configured or designed 
to simultaneously buffer, in a single time-based queue, data or grants to transmit data from a 
plurality of network nodes. 

12. (previously presented) An apparatus for controlling data flow through a network, 
the apparatus comprising: 

traffic shaping means for determining how long to buffer data or grants to transmit data; 

and 

buffering means for buffering the data or grants to transmit data in a plurality of time- 
based queues together defining a period of time, with each time-based queue defining a separate 
increment of time within the period of time, whereby each time-based queue is set to dequeue all 
of its contents at a separate time, every time that a specified increment of time elapses. 

13. (original) The apparatus of claim 12, wherein the traffic shaping means also directs 
the data or grant to transmit data to particular time-based queues based upon a determined length 
of time for buffering. 

14. (original) The apparatus of claim 12, further comprising a policing means for 
determining whether to buffer the data or grants to transmit data. 

15. (currently amended) A method of controlling data flow through a network, the 
method comprising: 

determining that transmitting additional data to or from a network node will or will likel y 
exceed a maximum allowed data-flow breach a policy for the network node; 

selecting one of a plurality of time-based queues that together define a period of time, 
with each time-based queue defining a separate increment of time within the time period, 
whereby each time-based queue is set to dequeue all of its contents at a separate time associated 
with its increment of time, every time that a specified increment of time elapses; and 

buffering the additional data or a grant to transmit the additional data in the selected one 
of the plurality of time-based queues. 

16. (currently amended) The method of claim 15, further comprising receiving data 
addressed to the network node prior to determining that transmitting additional data will or will 
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lilcoly exceed tho maximum ollowcd^<i - flow breach the policy, and wherein the data addressed 
to the network node is the additional data. 

1 7. (currently amended) The method of claim 1 5, further comprising receiving data 
sent by the network node prior to determining that transmitting the additional data will or will 
likely oxoood tho maximum allowed data flow breach the policy , and wherein the data sent by 
the network node is the additional data, 

18. (currently amended) The method of claim 15, further comprising calculating a 
network capacity used by the network node if the additional data was to be transmitted, the 
calculation being performed prior to determining that transmitting the additional data will or win 
likely exoood the maximum allow e d data flow breach the policy . 

19. (original) The method of claim 15, further comprising determining a delay until the 
additional data can be transmitted, wherein the determined delay is used to select the time-based 
queue. 

20. (original) The method of claim 19, wherein the time-based queue is selected by 
matching its time to dequeue with the delay determined for the additional data. 

21. (original) The method of claim 15, further comprising: 
dequeuing the additional data; and 

transmitting the additional data without exceeding the maximum allowed data flow for 
the network. 

22. (currently amended) The method of claim 15, further comprising: 

receiving new data that does not form part of the additional data; 

determining that transmitting the new data will or will lik e ly exceed the maximum 
allowed data -flew breach the policy: 

determining a delay until the new data can be transmitted without exceeding the 
maximum allowed data flow for the network node; and 

deteimining that the delay is sufficiently long that the new data is discarded without 
buffering in the time-based queues. 

23. (original) The method of claim 15, wherein the separate increments of time defined 
by the time-based queues are each of the same size. 
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24. (original) The method of claim 15, wherein the increments of time defined by the 
time-based queues are configurable, and wherein the period of time defined by the plurality of 
time-based queues i$ configurable. 

25 . (currently amended) A computer program product comprising a machine- 
readable medium on which are stored program instructions for controlling data flow through a 
network, the program instructions comprising: 

determining that transmitting additional data to or from a network node will or will lilcoly 
es e ee d - a maximum allowed data flow breach a policy for the network node; 

selecting one of a plurality of time-based queues that together define a period of time, 
with each time-based queue defining a separate increment of time within rhe time period, 
whereby each time-based queue is set to dequeue all of its contents at a separate time associated 
with its increment of time, every time that a specified increment of time elapses; and 

buffering the additional data or a grant to transmit the additional data in the selected one 
of the plurality of time-based queues. 

26. (currently amended) The computer program product of claim 25 ? further 
comprising program instructions for calculating a network capacity used by the network node if 
the additional data was to be transmitted, the calculation being performed prior to determining 
that transmitting the additional data will or - will lik e ly e xceed tho mrakaum allowed data flo w 
breach the policy . 

27. (currently amended) The computer program product of claim 25, further 
comprising program instructions for: 

receiving new data that does not form part of the additional data; 

detemiining that transmitting the new data will or will - lakoly oxco e d the maximum 
allow e d data flow breach the policy: 

determining a delay until the new data can be transmitted without exceeding the 
maximum allowed data flow for the network node; and 

determining that the delay is sufficiently long that the new data is discarded without 
buffering in the time-based queues. 

2$. (currently amended) A computer program product comprising a machine 
readable medium on which is provided program instructions for controlling data flow through a 
network, the program instructions comprising: 
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program code for determining that transmitting additional data to or from a network node 
w ill or will likely cxoood a maximum allowod data flow breach a policy for the network node; 

program code for selecting one of a plurality of time-based queues that together define a 
period of time, with each time-based queue defining a separate increment of time within the time 
period, whereby each time-based queue is set to dequeue all of its contents at a separate time 
associated with its increment of time, every time that a specified increment of time elapses; and 

program code for buffering the additional data or a grant to transmit the additional data in 
the selected one of the plurality of time-based queues. 

29. (Canceled) 

30. (currently amended) An apparatus for controlling data flow through a network, 
the apparatus comprising: 

means for determining that transmitting additional data to or from a network node will of 
will likely exceed a ma^dmum allowed data flow breach a policy for the network node; 

means for selecting one of a plurality of time-based queues that together define a period 
of time, with each time-based queue defining a separate increment of time within the time 
period, whereby each time-based queue is set to dequeue all of its contents at a separate time 
associated with its increment of time, every time that a specified increment of time elapses; and 

means for buffering the additional data or a grant to transmit the additional data in the 
selected one of the plurality of time-based queues. 
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